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Abstract. Using the construction of a non-orientable Curtis-Tits 
group of type A ni we obtain new explicit families of expander 
graphs of valency 5 for unitary groups over finite fields. 
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1. Introduction 

Expanders are sparse graphs with high connectivity properties. Ex- 
plicit constructions of expander graphs have potential applications in 
computer science and is an area of active research. One of the most 
significant recent results on expanders is that Cayley graphs of finite 
simple groups are expanders, see [13], [7]. More precisely there is a k 
and e > such that every non-abelian finite simple group G has a set 
of k generators for which the Cayley graph X(G; S) is an e expander. 
The size of k is estimated around 1000. 

The present paper is a byproduct of the investigation in [4, 5] of 
Curtis- Tits structures and the associated groups. A Curtis-Tits (CT) 
structure over ¥ q with (simply laced) Dynkin diagram T over a finite 
set / is an amalgam A = {G7j,67jj | i,j G /} whose rank-1 groups 
Gi are isomorphic to SL 2 (F g ), where Gij = (Gi,Gj), and in which 
Gi and Gj commute if {i,j} is a non-edge in T and are embedded 
naturally in Gij = SL^F^) if {i,j} is an edge in T. It was shown in 
[4] that such structures are determined up to isomorphisms by group 
homomorphisms from the fundamental group of the graph T to the 
group Aut(F g ) x Z 2 < Aut(SL 2 (F 9 )). Moreover, in the case when 
the diagram is in fact a cycle, all such structures have non-collapsing 
completions, which are described in [5]. It turns out that such groups 
can be described as fixed subgroups of certain automorphisms of Kac- 
Moody groups. This is an important point since they will turn out 
to have Kazhdan's property (T) hence they will give rise to families of 
expanders. Many of these groups will be Kac-Moody groups themselves 
but some will not. In particular again in the case where the diagram is a 
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cycle we obtain a new group which turns out to be a lattice in SLi2n.(i^) 
for some local field K and so it will have property (T). Moreover, the 
group in question will have finite unitary groups as quotients, giving 
a more concrete result for unitary groups than [13]. In particular we 
have 

Theorem 1. For any n > 1 and prime power q, there exists an e > 
such that for any positive integer s, there exists a symmetric set 
S n ,q s of five generators for SU2 n (<? s ) so that the family of Cay ley graphs 
X (SXJ 2n(q s ), Sn,q s ) forms an e- expanding family. 

One can view this result as a generalization of results that derive 
expander graphs from Kac-Moody groups. Indeed it is known c.f. [10] 
that if q > 25 , then the automorphism group G(¥ q ) of a Moufang 
twin-building over ¥ q has Property (T) and so by Margulis' theorem 
(Theorem 3.2) if G(¥ q ) admits infinitely many finite quotients, their 
Cayley graphs form a family of expanders. In fact, by [9], non-affine 
Kac-Moody groups of rank n < q over ¥ q are almost simple, so they 
don't have finite quotients. Therefore the above result only applies to 
locally finite Moufang twin-buildings of affine type. In this case, it is 
known that if G is a connected almost K-simple algebraic group over a 
local field K with rank > 2, then G(1K) has property (T) (cf. Theorem 
1.6.1 in [2]). Again this allows one to create a family of expanders for 
each group G(K) and each characteristic. 

Our methods have been introduced in [8, 11, 12] in a slightly more 
general setting. Theorem 1 is weaker than the types of results in [13] 
and [7] in the sense that the rank and the characteristic of the groups 
need to be fixed. However, our construction is very explicit and the 
generating set involved is very small compared to theirs. 
Acknowledgement. The second and third authors would like to thank 
the Isaac Newton Institute in Cambridge were part of this work was 
done. 

2. The groups 

Let V be a free ¥ q [t, t _1 ]-module of rank 2n with basis {e^, f] \ i G /}. 
Here I = {i = 1, . . . , n} and ¥ q [t, denotes the ring of commutative 
Laurent polynomials in the variable t over a finite field F 9 . Recall that 
a cr-sesquilinear form on V is a map : V x V — » ¥ q so that is linear 
in the first coordinate and 0(u, Xv + w) = o~(\)(3(u, v) + (3(u, w) for all 
u, v, w 6 V and A G ¥ q . Such a form is determined by its values on basis 
elements. Let be such that, for all i,j G /, (3(ei,ej) = 0(fi,fj) = 
0, 0(ei, fj) = t5ij and /?(/«, ej) = 5^ where a G Aut(F 9 [t, t -1 ]) fixes each 
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element of ¥ q and interchanges t and t . More precisely 

G T := {g G SL 2n (¥ q [t,t~ 1 ])\Wx,y G V,f3(gx,gy) = 0(x,y)} 

In [5] it was proved that G T is a universal "non-orientable" Curtis-Tits 
group. It turns out that the group G T has some very interesting natural 
quotients and that its action on certain Clifford-like algebras is related 
to phenomena in quantum physics. 

The aim of this paper is to prove that the group G T has Kazhdan's 
property (T). This implies that the finite quotients of this group will 
form families of expanders. Before doing this we record the following 
lemma. 

Lemma 2.1. The group G T can be generated with a symmetric set S 
of size at most 5. 

Proof Consider the element s G SL 2n (F g [t, t" 1 ]) transforming the basis 
above as follows. For each % = 1, . . . n — 1, e| = ej+i and f? = fc+i, 
e n = /l an d fn — t~ l ei It is not too hard to see that s is in fact an 
element of G T . Moreover consider the subgroup 

L = {diag(A4-2,^- 1 ,/ ri _ 2 ) | A G SL 2 (¥ q )}. 

It follows from [5] that G T is generated by s and L . Now, since ¥ q is 
finite, Lq is generated by an involution x and another element y. Hence 
we can take S = {x, y, y -1 , s, s^ 1 }. □ 

Let W q denote the algebraic closure of ¥ q . For any oGF* consider the 
specialization map e a : F g [t,t _1 ] — > ¥ q given by e a (/) = f(a). The map 
induces a homomorphism e a : SL 2 „(F g [t, t^ 1 ]) — > SL 2n (F g (a)). In some 
instances the map commutes with the automorphism o so that one can 
define a map e a : G T — > SL 2ra (F g ). The most important specialization 
maps are given by a = ±1 or a = (, a (q s + l)-st root of 1 where s is 
a positive integer. In case a = ±1, the automorphism a is trivial and 
if q > 2, the specialization maps yield surjections of G T onto Sp 2n (F g ) 
andO+(F g ). 

Lemma 2.2. Suppose that a G ¥ q is a primitive (q s + l)-st root of 1, 
for some positive integer s. Then, e a (G T ) = SU 2n (g s ). 

Proof Define V — V ®if [t,*-i] F g (a) and let (3 be the respective eval- 
uation of p. We shall also denote by A the image of A under the 
Galois automorphism given by a h- > a" 1 . Define the transvection map 
T V (X) : V — > V by T v (X)(x) = x + \(3(x, v)v. Note that the group 
SU 2n (g s ) is generated by the set 

T = {T V (X)\X e¥ q {a) with A + aA = 0, and v G {e x , . . . , /„}} 
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since the elements in {(Te^TyA | i £ 1} generate a weak Phan system 
(see [3] for details). Therefore if we can lift each map in T to G T , 
Lemma 2.2 will be proved. We propose that for each v £ {ei, . . . , f n }, 
the lift of T V (X) would be given by a "transvection" map <& v (x) = 
x + F(3(x,v)v where F £ F 9 [i, i _1 ] satisfies F(a) = A. This map is 
obviously in SL2 n (F g [t, t^ 1 ]) so the only thing one needs to check is the 
fact that it leaves (5 invariant. An immediate computation gives 

(3(x, y) - P($ v (x), $ v (y)) = cr(F)/3(x, v)a(f3{y, v)) + Ff3(x, v)(3(v, y) 

= (a(F)+tF)P(x,v)a(P(y,v)) 

and so the sufficient conditions are F(a) = A and a(F) +tF = 0. 

To find F we shall need the following. Let f a £ ¥ q [t] be the minimal 
(monic) polynomial for a. Then u{f a ) = t~ 2s fa- Namely, note that 
a and a -1 are conjugate. Moreover if b is another root of /„ then b 
is a root of x qS+1 — 1 so it is a power of a and in particular b^ 1 is 
also a root of f a and of course b ^ b^ 1 since otherwise f a will not be 
irreducible. In conclusion the roots of f a come in pairs b,b~ l . This 
means that / o (0) = 1. Now a(f a ) = / a (t _1 ) = t~ 2s : f' a where f a is a 
monic irreducible polynomial that has the same roots as f a so cr(/ a ) = 

/ 2 '7„ 

We now find F. Pick a polynomial P £ ¥ q [t] so that P(a) = A. Since 
A + aX = 0, a is a root of cr(P) + tP and so er(P) +tP = f a G for some 
G £ F 9 [£, t -1 ]. Applying a shows that a(f a )a(G) = t~ x f a G and we get 

the condition cr(G) = t 2s ~ 1 G. Assume G? = X^=-r a *^> ^ ne condition 
above gives that r = 2s — 1 + 1 and a_ r+ j = ai-i for each z = 1, . . . I + r. 

We now propose to find an element H £ F g [t,t _1 ] so that a(f a H) + 
tf a H = f a G. Then, F = P — f a H will have the property that F(a) = A 
and a(F) + tF = 0. The condition on H is that a(H)t~ 2s + tH = G. 
The conditions on G imply that one choice for H is 

H = r l - 2s + r l - 2s+1 + . . . r 3 - 1 + (a. s+1 - i)r s + . . . (a, - l)^ 1 . 

□ 

It follows from the next result, that, in order to conclude that G T has 
property (T), it suffices to show that G T is a lattice in SL2 n (&( (£)))■ 

Theorem 2.3. ((a)) (Theorem 1.4.15 in [2]) Let K be a local field. 
The group SL n (K) has Property (T) for any integer n > 3. 
((b)) (Theorem 1.7.1 in [2]) If G is a locally compact group and H 
is a lattice in G then H has property (T) if and only if G does. 

To do this we use the methods of [8, 11, 12]. The more general argument 
is briefly described in Remark 7.11 in [11]. For convenience we state 
Lemma 6.22 and 6.23 from [5]: 
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Lemma 2.4. Suppose that c £ G A satisfies 5*(c £ , c T e ) = w, let i & I and 
suppose that it is the i-panel on c £ . Then, 

((a)) There exists a word u G W such that u(u~ 1 ) T is a reduced 
expression forw. 

((b)) If l(siw) > l(w), then all chambers d £ G 7r — {c £ } except one 
satisfy 8*(d £) d T £ ) = w. The remaining chamber c £ satisfies 

8*{Ce, (C £ ) T ) = SiWS T ^. 

((c)) // l(siw) < l(w), then all chambers d £ G 7r — {c £ } satisfy 
5* (d £ , d T £ ) = SiWS T (i). 

For each w G W with w -1 = w T , let C w = {c G A + |5*(c, c T ) = w}. 
We now have the following strong version of Theorem 6.16 of [5]. 

Lemma 2.5. The group G T is transitive on C w for each w with 

Proof For w — 1, this is Theorem 6.16 from [5]. We now use induction 
on the length of w. To prove the induction step let c, d G C w and let 
i G / be such that l(siw) < l(w). Let d,d' G A + be z-adjacent to c 
and d respectively. Then, by Lemma 2.4 part (c), c',d' G C SiWSt{i) and 
l{siWS T (i)) < l(w). By induction there is a g G G T with g(c') = <f . By 
Lemma 2.4 part (b) g(c) = d. □ 

Corollary 2.6. Forn > 1, G T is a non-uniform lattice in SL2 ra (F 9 ((t))) 
with property (T). 

Proof We apply Lemma 1.4.2 of [8] to conclude that G T is a lattice. 
Since det: M n (¥ q ((t))) — > ¥ q ((t)) is a continuous map between locally 
compact Hausdorff spaces, SL n (F g ((t))) is locally compact. The group 
SL n (Fg ((£))) acts cocompactly on A because it is chamber transitive, 
and it acts properly discontinuously because the residues of A are finite. 
Moreover, G T is discrete because GT\U £ = 1, where U e is the unipotent 
radical of the Borel group of SL 2n (¥ q [t, t}) for its action on A e (e = 
+,!)• 

By Lemma 2.5, G T acts transitively on the sets C w and these par- 
tition A + . For each u G W pick an element c u so that <5*(c u ,c^) = 
u{u~ l ) T to parametrise the orbits of G T on A + . It now follows from 
Lemma 1.4.2 of [8] that G T is a lattice if and only if the series Ylu^w I ^tabc^c^,)! 
converges. By Lemma 2.4 there are exactly q 1 ^ elements of C\ w 
at distance u from c u and for each of these <p u ) chambers d, c u is 
the unique chamber in C u i u -iy such that 5(c,d) = u. Therefore 
the group Stab^^Ci,) acts transitively on these q 1 ^ chambers and 
| StabG^(c„,)|~ 1 < (q^ 1 ) 1 ^. Thus it suffices to show that the Poincare 
series of W, defined as W(x) = ^ u( z W x 1 ^ converges for x = g -1 . It 



6 RIEUWERT J. BLOK, CORNELIU G. HOFFMAN, AND ALINA VDOVINA 



follows from a result of Bott [6] that W(x) = ([j^n+i , which clearly 
converges for small x. That G T is non-uniform follows from [1, 1.5.8] 
since SL^nQFg ((£))) is transitive on A + and G T has infinitely many or- 
bits. □ 



3. The expanders 

Definition 3.1. Let X = (V,E) be a finite /c-regular graph with n 
vertices, we say that X is an (n, k, c) expander if for any subset A C V, 
\dA\ > c(l - 1 -§)\A\. Here dA = {veV\ d(v,A) = 1}. 

Theorem 3.2. (Margulis [14]) Let F be a finitely generated group that 
has property (T). Let C be a family of finite index normal subgroups 
of T and let S = S^ 1 be a finite symmetric set of generators for F. 
Then the family {X(F/N, S) \ N G £} of Cayley graphs of the finite 
quotients of F with respect to the image of S is a family of (n, k, c) 
expanders for n = |r/iV|, k = \S\ and some fixed c > 0. 

Lemma 2.2 therefore has the following consequence. 

Corollary 3.3. Let n > 1. If S be a symmetric generating set for 
G T then the family of Cayley graphs {X (3U 2 n (q s ) , S) \ s > 1} is an 
expanding family. 

Proposition 3.4. The image of any non-trivial g G G T in SL T 2n(Q ,s ) is 
non-trivial for all but finitely many s. 

Proof Suppose that the image of g G G T in SU2n(g s ) is trivial for 
infinitely many s. Then e a (g) = I% n G SU2 ra (F 9 (a)) for infinitely many 
a. In particular, if Qijif) is any entry of g, then gij(a) = 5ij for infinitely 
many a. But g €j G F 9 [t,t _1 ], so g = I 2n . □ 

Finally Lemma 2.1, Lemma 2.2, and Corollary 3.3 prove Theorem 1. 
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